Міністерство освіти і науки України Національний університет “Львівська політехніка” Кафедра автоматики і телемеханіки ЗВІТ про виконання лабораторної роботи №4 з курсу “Обчислювальна техніка “Вивчення методів аналізу і синтезу скінченних автоматів” Мета: вивчення методів аналізу і синтезу скінченних автоматів. ЗАВДАННЯ Теоретична частина Ознайомитися з основними відомостями. Визначити свій варіант таблиць переходів і виходів автомата. Для цього необхідно номер варіанта (задає викладач) перевести в двійкову систему числення і підставити шість розрядів отриманого двійкового числа в Таблиці 14, 15 (1 - молодший розряд). 3. На основі отриманих в п. 2 таблиць переходів і виходів та заданих Таблицею 16 типів елементарних автоматів, синтезувати структурну схему скінченного автомата. Експериментальна частина Синтезовану схему скінченного автомата побудувати в схемному редакторі САПР Foundation Series. Проконтролювати правильність функціонування автомату за допомогою моделювальника САПР, визначивши значення вихідних сигналів і наступних станів для всіх наборів значень вхідних змінних і станів автомату. Замалювати часові діаграми роботи схеми. α1 = 0, α2 = 0, α3 = 1, α4 = 0, α5 = 0, α6=0. Таблиця переходів: z0 z1 z2 z3  x1 z1 z2 z0 z2  x2 z3 z0 z0 z1  x3 z2 z3 z3 z3  Таблиця виходів: z0 z1 z2 z3  x1 y1 y3 y3 y3  x2 y2 y1 y0 y3  x3 y1 y2 y2 y3  Перший тригер – D-тригер, другий – теж D-тригер.
Вхідні сигнали Код вхідних сигналів   

 


0 0 1 0 1 0  Вихідні сигнали Код вихідних сигналів   

 y0


0 0 1 1 0 1 0 1   Стани автомата Код станів   

 



0 0 1 1 0 1 0 1  

 00 01 10 11 0 1 0 1   Комбінаційна схема, яку будемо синтезувати, має реалізувати чотири логічних функції: функцію збудження першого D - тригера; функцію збудження першого D - тригера; а також функції формування першого (
) і другого (
) компонентів вихідного вектора структурного автомата (тобто значень вихідних структурних змінних автомата).







1 
2 

 
x1z1 – z2y1

0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 1 0 1 0 1 1 0 0 0 0 1 0 1 1 0 0 0 1 0 0 0 1 1 1 1  

x2z2 – z0y0
0 0 0 0 1 1 1 1 0 0 1 1 0 1 0 1 1 0 0 0 1 0 0 1 1 0 0 0 1 0 0 1 1 0 0 1 0 1 0 1  

x3z2 – z3y2 x3z3 – z2y3 1 1 1 1 0 0 0 0 0 0 1 1 0 1 0 1 1 1 1 1 0 1 1 0 1 1 1 1 0 1 1 0 0 1 1 1 1 0 0 1  - - - - 1 1 1 1 1 1 1 1 0 0 1 1 0 1 0 1 * * * * * * * * * * * * * * * * * * * * * * * *   1 * 1  1  * 1  1  * 1    * 1  1 1 *     * 1   1 *     * 1   1 1 *     * 1   1 * 1    * 1  1  * 1  1 1 *   1 1 * 1  1  *   

Часові діаграми:
Висновок: На цій лабораторній роботі я вивчив методи аналізу і синтезу скінченних автоматів та навчився синтезувати їх структурні схеми.